Title: Kuala Penyu District Vacation Packages 2026 | Expedia.com [Kuala Penyu District Hotels](https://expedia.com/Destinations-In-Kuala-Penyu-District.d553248635975751789.Hotel-Destinations)[Vacation Rentals in Kuala Penyu District](https://expedia.com/Destinations-In-Kuala-Penyu-District.d553248635975751789.Vacation-Rental-Destinations)[Kuala Penyu District Flights](https://expedia.com/Destinations-In-Kuala-Penyu-District.d553248635975751789.Flight-Destinations)[Car Rentals in Kuala Penyu District](https://expedia.com/Destinations-In-Kuala-Penyu-District.d553248635975751789.Car-Rental-Destinations) ![](https://images.trvl-media.com/place/6346247/f83c7bf6-0186-448e-b832-34b5005c77c9.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Kuala Penyu District Vacations & Trips ## Book a Hotel + Flight or Car together to unlock savings Photo by Wilna Vfa - ## Plan, book, travel with confidence - ### Better together Save up to $1,045 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place ## Your Kuala Penyu District Vacation With a Kuala Penyu District vacation package, you can forget about planning stresses and focus on experiencing what this amazing destination has on offer. [Kampung Lambidan](https://www.expedia.com/Kampung-Lambidan.d3000746876.Destination-Travel-Guides), [Kampung Mempakul](https://www.expedia.com/Kampung-Mempakul.d3000731242.Destination-Travel-Guides) and [Menumbok](https://www.expedia.com/Menumbok.d553248635975854522.Destination-Travel-Guides) are some of the top cities here. Make sure your trip to Kuala Penyu District includes a stay in one or more of them! Expedia has everything you need for organizing your Kuala Penyu District vacation. From hotels and flights, to activities and more, we're here to help you create a travel experience like no other. ## Top destinations in Kuala Penyu District ![A panoramic view of a fishing village and mangrove forest along a river in Kuala Penyu, Sabah, Malaysia.](https://images.trvl-media.com/place/6346247/fd5b58a7-9515-445e-8de0-8d75a0c777a3.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Kuala Penyu [](https://expedia.com/Kuala-Penyu.d6346247.Destination-Travel-Guides) ## Find the Best Kuala Penyu District Vacation Packages ## Kuala Penyu District Essential Information | Language | Malaysian | | ------------- | ------------------ | | Currency | Malaysian ringgits | | Local Goodbye | Sampai jumpa lagi | ## Kuala Penyu District Hotel Deals ![Hotel O Naga Puri Beach Retreat](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/def58d42_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel O Naga Puri Beach Retreat 1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah $105 nightly $116 total Mar 23 - Mar 24 Total with taxes and fees [](https://expedia.com/Hotel-Search?startDate=3%2F23%2F2026&endDate=3%2F24%2F2026&selected=87745281&PinnedHotelID=87745281&HadPinnedHotel=true®ionId=553248635975751789) ![Hotel Aifa](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/cfce161e_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel Aifa U0217 Labuan Wilayah Persekutuan Labuan 8/10 Very Good! (157 reviews) Toilet seat cover quite old and need to change. Some part of the part needs repainting Reviewed on Dec 19, 2025 [Get rates](https://expedia.com/Hotel-Search?startDate=4%2F5%2F2026&endDate=4%2F6%2F2026&selected=15138398&PinnedHotelID=15138398&HadPinnedHotel=true®ionId=553248635975751789) [](https://expedia.com/Hotel-Search?startDate=4%2F5%2F2026&endDate=4%2F6%2F2026&selected=15138398&PinnedHotelID=15138398&HadPinnedHotel=true®ionId=553248635975751789) ![Dorsett Grand Labuan](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/67d3c87b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Dorsett Grand Labuan 462 Jalan Merdeka Labuan Sabah Fully refundableReserve now, pay when you stay $126 nightly $128 total Apr 4 - Apr 5 Total with taxes and fees 8.2/10 Very Good! (152 reviews) Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance. Reviewed on Jul 7, 2025 [](https://expedia.com/Hotel-Search?startDate=4%2F4%2F2026&endDate=4%2F5%2F2026&selected=46121&PinnedHotelID=46121&HadPinnedHotel=true®ionId=553248635975751789) [See all 32 properties in Kuala Penyu District](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=3%2F23%2F2026&endDate=3%2F24%2F2026®ionId=553248635975751789) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.com/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.com/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Kid Friendly Vacations [](https://expedia.com/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Kid_Friendly%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.com/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.com/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.com/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.com/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ![Gay Friendly Vacations](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ Friendly Vacations [](https://expedia.com/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ_Friendly%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2017/07/05/170615_Adventure_1320_2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adventure Vacations [](https://expedia.com/lp/theme-vacations/adventure-vacations?rfrr=editorial.Adventure_Vacations.click) ![Vacations in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.com/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/honeymoon_hawaii.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Honeymoon Vacations [](https://expedia.com/lp/theme-vacations/honeymoon-vacations?rfrr=editorial.Honeymoon_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/Mountain-vacations.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Mountain Vacations [](https://expedia.com/lp/theme-vacations/mountain-vacations?rfrr=editorial.Mountain_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/fishing-vacations-2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Fishing Vacations [](https://expedia.com/lp/theme-vacations/fishing-vacations?rfrr=editorial.Fishing_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2019/05/16/Hyatt%20Zilara%20Cancun%20-%20All%20Inclusive%20-%20Adults%20Only.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adults Only Vacations [](https://expedia.com/lp/theme-vacations/adults-only-vacations?rfrr=editorial.Adults_Only%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/waterpark-vacations.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Waterpark Vacations [](https://expedia.com/lp/theme-vacations/waterpark-vacations?rfrr=editorial.Waterpark_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/Caribean_scuba_diving.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Scuba Diving Vacations [](https://expedia.com/lp/theme-vacations/scuba-diving-vacations?rfrr=editorial.Scuba_Diving%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/aruba_yoga.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Yoga Vacations [](https://expedia.com/lp/theme-vacations/yoga-vacations?rfrr=editorial.Yoga_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/04/04/EPS-RBC-SummerBeachVacations-AdobeStock_206356322.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Cheap Vacations [](https://expedia.com/lp/theme-vacations/cheap-vacations?rfrr=editorial.Cheap_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/06/26/1175883311.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Solo Vacations [](https://expedia.com/lp/b/vacations/solo-vacations?rfrr=editorial.Solo_Vacations.click) Explore a world of travel with Expedia ## Other vacations you might like - Vacations and getaways similar to Kuala Penyu District - Best vacation destinations by month - [Sarawak Vacations ](https://expedia.com/Sarawak.d11190.Destination-Travel-Guides) - [Labuan Federal Territory Vacations ](https://expedia.com/Labuan-Federal-Territory.d553248627839524153.Destination-Travel-Guides) - [January Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-january) - [February Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-february) - [March Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-march) - [April Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-april) - [May Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-may) - [June Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-june) - [July Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-july) - [August Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-august) - [September Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-september) - [October Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-october) - [November Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-november) - [December Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-december) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app